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What is claimed is: 



data into a pre-prepared digital 



A process for embedding supplemental digital data into a pre-prepared 
compressed digital media fill that comprises, encoding the compressed digital 
media file as a set of coefficienVrepresentations of the pre-prepared media file 
information; and embedding portions of the supplemental digital data at selected 
coefficients to produce a media file combining such embedded data for enabling 
user decoding and playback of both the pnpjpi^ared media file information and 
the embedded supplemental data. 
A process for embedding supplemental 

media file, that comprises, transforming the mediaVile into encoded sets of 
frequency-domain coefficient representations of the ore-prepared media file 
information and compressing the file; selecting predetermined coefficient sets; 
and embedding bits of the supplemental digital data at selected coefficients to 
produce a supplemental data file containing such embedded data for enabling user 
decoding and playback of both the pre-prepared media file information and the 
embedded supplemental data. 

The process of claim 2 wherein the coefficients are prepared by discrete 
transforms selected frony^gt^m consisting of Fourier, Cosine, Sine and 
Wavelet transforms. 

The process of claim 2 wherein the embedding step uses the least-significant bit 
of the selected coefficients^ 

The process of claim 4 wherein the selectedvcoefficients are chosen at regular 
intervals. 




The process of claim 4 wherein s^id coefficients are selected as one of or both 
frequency and pFia^coefFicients. 

The process^of claim 4 wherein single bits of data are embedded by computing the 
parity of the lea^st-significant bits of a group of said coefficients. 

8. The process of claim 7 wherein a perceptual encoding technique is used to select 
which of a group ofsaid coefficients is\o be modified by data embedding. 

9. The process of claim 8 wherein said parity of the least-significant bits ofsaid 
group of coefficients^embeds a bit of data\ while minimizing the effect on said 
user's perception of the media file playbacl 

10. The process of claim 2 wherein said playback preserves backwards compatibility 
of the apparatus usegL-for such playback. \ 

1 1 . The process of claim 2^wherein steganographic^ncoding is employed in which 
the data is transforn^ into a bit stream, and locations are selected in the media 
file information where the insertion and embedding of supplemental data bits 
produce minimal effects in the perception of the us\r during said playback. 

12. The process of claim 1 1 wherein said insertion and embedding is effected at the 
least-significant bit of selected coefficients. 

1 3 . The process of claim 2 wherein digital watermarking is\applied to the media file 
information prior to tKe embedding of the supplemental data. 

14. The process of claim 2 wherein steganographic encoding's employed in which 
the data is transformed^ nto a bit stream; sets of coefficients are selected to 
encompass a range of frequencies in the media file informamon; and, for each bit 
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in the bit stream, the selected coefficients and the next bit to be encoded are 
combined to rescale the coefficients and encode such bit as embedded. 

15. The process of claini^JiLwherein the media file information is selected to be at 
least one of audio, image, video, 2D and 3D spline datapoints, and volumetric 
data files. 

16. The process of claim 1 5 wherein the media file information is at least one of 
audio and video inforpfiation in an MPEG format. 

17. The process of claim 1 5 wherein the media file information is image file 
information in a JPEGIormat 

18. The process of claim 1 5 wherein the spline data is one of Bezier curves and 
NURBS ^ 

19. The process of claim 1 5 wherein the volumetric data is compressed by using a 3D 
transformation. 

20 The process of claim 2 wherein the media rile contains one of audio, image, 

/ i 

video, 2D and 3D seines, volumetric and multimedia information. 
21. A system for embedding supplemental digitkl data into a pre-prepared digital 
media file having, in combination, encodinguneans for transforming the media 
file information into sets of frequency-domaifl coefficient representations of the 
pre-prepared media file information and for compressing the file; means for 
selecting predetermined coefficient sets; and further encoding means for 
embedding bits of the supplemental digital data at selected coefficients to produce 
a supplemented media file containing such embedded data for enabling user 
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decoding and playback on playback apparatus of both the pre-prepared media file 
information and the embedded supplemental data. 

22. The system of claim 21 wherdin the media file information is selected from the 
group consisting of a^kC^ade, video, 2D and 3D splines, volumetric and 
multimedia information. 

23. The system of claim 22 wherein the first-named encoding means prepares said 
coefficients by one of Fourier, Cos\ne, Sine and Wavelet transforms. 

24. The system of claim 2 l^h'erein, in Operation, the further encoding means uses 
the least-significant bit of the selected coefficients. 

25. The system of claim 24 wherein the selected coefficients are chosen at regular 
intervals. 

26. The system of claim 24 wherein said coefficients are selected as one of or both 
frequency and phase coefficients. 

27. The systetrsQf claim 24 wherein the further encoding means embeds single bits of 
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data by computing tlieyirity of the least-significant bits of a group of said 
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CQsffi«t£nts~ 

The system of claim 27 wherein a Wceptual encoding technique is used to select 
which of a group of s^id^efficientsk to be modified by data embedding. 
The system of claim 28 wherein the further encoding means responds to said 
parity of the least-sigmficant bits of said group of coefficients to embed a bit of 
data, while minimizing the effect on said user'S^perception of the media file 
playback. 



